Album My Kind of Christmas được phát hành vào 24/10/2000 bởi hãng thu âm RCA như album phòng thứ 3 của Christina Aguilera ở Hoa Kỳ, sau hai album đầu Christina Aguilera (1999) và Mi Reflejo (2000). Album được phát hành dưới hai dạng: CD và băng cassette. Để quảng bá cho album, Christina Aguilera biểu diễn ở một số chương trình truyền hình, trong đó có The Rosie O'Donnell Show, The Early Show và The David Letterman Show. Vào ngày 10/12/2000, Christina biểu diễn các ca khúc "The Christmas Song", "Genie in a Bottle" và "What a Girl Wants" ở một buổi hòa nhạc tại trường trung học Franklin ở Milwaukee trước 1300 học sinh. Vào tháng 12 cùng năm, cô cũng trình diễn trong một buổi hòa nhạc đặc biệt trực tiếp của đài truyền hình ABC. Danh sách ca khúc biểu diễn bao gồm các bài hát trong cả 3 album đầu tiên của Christina, một trong số đó là ca khúc "Have Yourself a Merry Little Christmas" hát với danh ca Brian McKnight. Buổi hòa nhạc được quay và phát hành dưới dạng DVD được đặt tựa "My Reflection" (phát hành năm 2001).